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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 

1. (canceled) 

2. (currently amended) A method for generating higher confidence information 
on data inputs of a process modeled as a finite state machine (FSM) represented by a reduced- 
state trellis, the FSM receiving a plurality of FSM inputs and producing a plurality of FSM 
outputs, the FSM inputs being defined on a base set of symbols, the method comprising: A 
m e thod for updating soft d e cision information bas e d on at l e ast on e obs e rv e d signal into high e r 
confid e nc e information in a syst e m, wh e rein a process aff e cting th e at l e ast on e observ e d signal 
is mod e l e d as a finit e stat e machin e (FSM), represent e d by a r e duced stat e tr e llis repr e s e ntation, 
r e c e iving a plurality of FSM inputs and producing a plurality of FSM outputs, said FSM inputs 
b e ing d e fined on a bas e s e t of symbols, and wh e rein said soft decision information corresponds 
to said FSM inputs, th e m e thod comprising: 

(a) inputting said soft decision information in a first index set; 

(b) performing forward recursion calculations on said reduced-state trellis 
representation using said input soft decision information and using a forward truncated survivor 
path comprising decisions not specified by the reduced-state trellis, to produce forward state 
metrics; 

(c) performing backward recursion calculations on said reduced-state trellis 
representation using said input soft decision informatio n and using a backward truncated 
survivor path comprising decisions not specified by the reduced-state trellis, the backward 
truncated survivor path being distinct from the forward truncated survivor path, to produce 
backward state metrics , wh e r e in said backward recursion does not tak e into account d e cisions on 
said FSM inputs g e n e rat e d from said forward r e cursion ; 
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(d) operating on said forward state metrics and said backward state metrics to 
produce said higher confidence information; and 

(e) outputting said higher confidence information. 

3. (original) The method of claim 2, further comprising the steps of: 

(f) modifying said input soft decision information using said output higher 
confidence information via a feedback path; and 

(g) repeating steps (a) to (f) until a termination condition is met. 

4. (original) The method of claim 2 5 wherein said operating comprises at least 
one of the following operations: summing, multiplication, minimum, maximum, minimum*, 
maximum*, linear weighting and exponentiation. 

5. (previously presented) The method of claim 2, wherein the stepof performing 
forward recursion calculations includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said forward state metrics; and 

updating said residual state information. 

6. (previously presented) The method of claim 2, wherein the step of performing 
backward recursion calculations includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said backward state metrics; and 

updating said residual state information. 

7. (original) The method of claim 5, wherein said residual state information is a 
plurality of decisions on said FSM inputs. 

8. (original) The method of claim 6, wherein said residual state information is a 
plurality of decisions on said FSM inputs. 
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9. (original) The method of claim 7, wherein said decisions on said FSM inputs 
are defined on a revised set of symbols, wherein said revised set of symbols is a partitioning of 
said base set of symbols. 

10. (original) The method of claim 8, wherein said decisions on said FSM inputs 
are defined on a revised set of symbols, wherein said revised set of symbols is a partitioning of 
said base set of symbols. 

1 1 . (previously presented) The method of claim 2, wherein the system is 
operative to perform at least one of the following functions: 

iterative detection; 
iterative decoding; 
turbo detection; 
turbo decoding; 
message passing; and 
belief propagation. 

12. (original) The method of claim 2, wherein said finite state machine is 
operative to model at least one of the following: 

a communication medium; 
a storage medium; and 
an imaging medium. 

13. (original) The method of claim 2, wherein said finite state machine is 
operative to model at least one of the following: 

allowable input and output pairs of a forward error correction code; and 
a forward error correction encoder. 

14. (original) The method of claim 2, wherein said finite state machine is 
operable to model a composite signal comprising at least one desired signal and at least one 
interference signal. 
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15. (currently amended) A method for generating higher confidence information 
on data inputs of a process modeled as a finite state machine fFSM) represented bv a reduced- 
state trellis, the FSM receiving a plurality of FSM inputs and producing a plurality of FSM 
outputs, the FSM inputs being defined on a base set of symbols, the method comprising: A 
m e thod for updating soft d e cision information bas e d on at l e ast on e obs e rv e d signal into high e r 
confid e nce information in a syst e m, wh e r e in a proc e ss aff e cting th e at l e ast on e obs e rved signal 
is mod e l e d as a finit e stat e machin e (FSM), repr e s e nt e d by a r e duced stat e tr e llis representation, 
receiving a plurality of FSM inputs and producing a plurality of FSM outputs, said FSM inputs 
being d e fined on a base set of symbols, and wh e r e in said soft d e cision information corresponds 
to said FSM inputs, th e m e thod comprising: 

(a) inputting said soft decision information in a first index set; 

(b) performing forward recursion calculations on said reduced-state trellis 
representation using said input soft decision information and using a forward truncated survivor 
path comprising decisions not specified by the reduced-state trellis, to produce forward state 
metrics and forward transition metrics; 

(c) performing backward recursion calculations on said reduced-state trellis 
representation using said input soft decision information and using a backward truncated 
survivor path comprising decisions not specified by the reduced-state trellis, the backward 
truncated survivor path being distinct from the forward truncated survivor path, to produce 
backward state metrics and backward transition metrics , wherein said backward recursion do e s 
not tak e into account decisions on said FSM inputs generat e d from said forward r e cursion ; 

(d) operating on said forward state metrics, said forward state transition metrics, 
said backward state metrics and said backward state transition metrics to produce said higher 
confidence information; and 

(e) outputting said higher confidence information. 

16. (original) The method of claim 15, further comprising the steps of: 

(f) modifying said input soft decision information using said output higher 
confidence information via a feedback path; and 
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(g) repeating steps (a) to (f) until a termination condition is met. 

17. (original) The method of claim 15, wherein said operating comprises at least 
one of the following operations: summing, multiplication, minimum, maximum, minimum*, 
maximum*, linear weighting and exponentiation. 

18. (previously presented) The method of claim 15, wherein the step of 
performing forward recursion calculations includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said forward state metrics; and 

updating said residual state information. 

19. (previously presented) The method of claim 15, wherein the step of 
performing backward recursion calculations includes the steps of: 

using residual state information to augment reduced-state trellis information to 
produce said backward state metrics; and 

updating said residual state information. 

20. (original) The method of claim 18, wherein said residual state information is 
a plurality of decisions on said FSM inputs. 

21. (original) The method of claim 19, wherein said residual state information is 
a plurality of decisions on said FSM inputs. 

22. (previously presented) The method of claim 20, wherein said decisions on 
said FSM inputs are defined on a revised set of symbols, wherein said revised set of symbols is a 
partitioning of said base set of symbols. 

23. (previously presented) The method of claim 21, wherein said decisions on 
said FSM inputs are defined on a revised set of symbols, wherein said revised set of symbols is a 
partitioning of said base set of symbols. 
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24. (previously presented) The method of claim 15, wherein the system is 
operative to perform at least one of the following functions: 

iterative detection; 
iterative decoding; 
turbo detection; 
turbo decoding; 
message passing; and 
belief propagation. 

25. (original) The method of claim 15, wherein said finite state machine is 
operative to model at least one of the following: 

a communication medium; 
a storage medium; and 
an imaging medium. 

26. (original) The method of claim 15, wherein said finite state machine is 
operative to model at least one of the following: 

allowable input and output pairs of a forward error correction code; and 
a forward error correction encoder. 

27. (original) The method of claim 15, wherein said finite state machine is 
operable to model a composite signal comprising at least one desired signal and at least one 
interference signal. 

28. (previously presented) The method of claim 15, wherein the system is a 
system performing iterative detection, iterative decoding, turbo detection, turbo decoding, 
message passing, or belief propagation. 

29. (currently amended) A system for generating higher confidence information 
on data inputs of a process modeled as a finite state machine (FSM) represented by a reduced- 
state trellis, the FSM receiving a plurality of FSM inputs and producing a plurality of FSM 
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outputs, the FSM inputs being defined on a base set of symbols, the system comprising: A 
system for updating soft d e cision information bas e d on at l e ast on e obs e rv e d signal into high e r 
confid e nc e information, wh e r e in a process affecting th e at l e ast on e obs e rv e d signal is mod e led 
as a finit e stat e machine (FSM), represent e d by a r e duced stat e tr e llis repres e ntation, receiving a 
plurality of FSM inputs and producing a plurality of FSM outputs, said FSM inputs being 
defin e d on a base set of symbols, and wh e r e in said soft d e cision information corresponds to said 
FSM inputs, the system comprising: 

means for inputting said soft decision information in a first index set; 

means for performing forward recursion calculations on said reduced-state trellis 
representation using said input soft decision information and using a forward truncated survivor 
path comprising decisions not specified by the reduced-state trellis, to produce forward state 
metrics; 

means for performing backward recursion calculations on said reduced-state 
trellis representation using said input soft decision information and using a backward truncated 
survivor path comprising decisions not specified by the reduced-state trellis, the backward 
truncated survivor path being distinct from the forward truncated survivor path, to produce 
backward state metrics , wherein said backward r e cursion does not take into account d e cisions on 
said FSM inputs g e n e rat e d from said forward r e cursion ; 

means for operating on said forward state metrics and said backward state metrics 
to produce said higher confidence information; and 

means for outputting said higher confidence information. 

30. (currently amended) A system for updating soft d e cision information bas e d 
on at least on e obs e rv e d signal into higher confid e nc e information, wh e r e in a proc e ss affecting 
the at l e ast on e obs e rved signal is model e d as a finit e state machine (FSM), represent e d by a 
r e duced stat e tr e llis r e pr e s e ntation, receiving a plurality of FSM inputs and producing a plurality 
of FSM outputs, said FSM inputs being d e fined on a bas e s e t of symbols, and wherein said soft 
decision information corresponds to said FSM inputs, th e system comprising: 

means for inputting said soft decision information in a first index set; 
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means for performing forward recursion calculations on said reduced-state trellis 
representation using said input soft decision information and using a forward truncated survivor 
path comprising decisions not specified by the reduced-state trellis, to produce forward state 
metrics and forward state transition metrics; 

means for performing backward recursion calculations on said reduced^state 
trellis representation using said input soft decision information and using a backward truncated 
survivor path comprising decisions not specified by the reduced-state trellis, the backward 
truncated survivor path being distinct from the forward truncated survivor path, to produce 
backward state metrics and backward state transition metrics , wh e r e in said backward recursion 
do e s not tak e into account d e cisions on said FSM inputs gen e rat e d from said forward r e cursion ; 

means for operating on said forward state metrics, said forward state transition 
metrics, said backward state metrics and said backward state transition metrics to produce said 
higher confidence information; and 

means for outputting said higher confidence information. 

31. (currently amended) A device for generating higher confidence information 
on data inputs of a process modeled as a finite state machine (FSM) represented by a reduced- 
state trellis, the FSM receiving a plurality of FSM inputs and producing a plurality of FSM 
outputs, the FSM inputs being defined on a base set of symbols, the device comprising: A devic e 
for updating soft d e cision information bas e d on at least on e obs e rv e d signal into high e r 
confid e nce information, wh e r e in a proc e ss aff e cting th e at least on e obs e rv e d signal is mod e l e d 
as a finit e state machin e (FSM), r e pr e s e nt e d by a r e duc e d stat e trellis repr e sentation, receiving a 
plurality of FSM inputs and producing a plurality of FSM outputs, said FSM inputs b e ing 
d e fin e d on a bas e s e t of symbols, and wh e r e in said soft d e cision information corresponds to said 
FSM inputs, th e d e vice comprising: 

a plurality of device inputs for inputting said soft decision information in a first 

index set; 

a plurality of processing units for performing forward recursion calculations on 
said reduced-state trellis representation using said input soft decision information and using a 
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forward truncated survivor path comprising decisions not specified by the reduced-state trellis, to 
produce forward state metrics, performing backward recursion calculations on said reduced-state 
trellis representation using said input soft decision information and using a backward truncated 
survivor path comprising decisions not specified by the reduced-state trellis, the backward 
truncated survivor path being distinct from the forward truncated survivor path, to produce 
backward state metrics , wher e in said backward recursion does not take into account decisions on 
said FSM inputs generated from said forward recursion , and operating on said forward state 
metrics and said backward state metrics to produce said higher confidence information; and 
a plurality of device outputs for outputting said higher confidence information. 

32. (currently amended) A device for generating higher confidence information 
on data inputs of a process modeled as a finite state machine (FSM) represented by a reduced- 
state trellis, the FSM receiving a plurality of FSM inputs and producing a plurality of FSM 
outputs, the FSM inputs being defined on a base set of symbols, the device comprising: A d e vice 
for updating soft d e cision information bas e d on at least one observ e d signal into high e r 
confidence information, wh e r e in a proc e ss aff e cting th e at l e ast one obs e rv e d signal is mod e l e d 
as a finit e stat e machine (FSM), repr e s e nt e d by a r e duc e d stat e tr e llis repr e s e ntation, receiving a 
plurality of FSM inputs and producing a plurality of FSM outputs, said FSM inputs being 
d e fin e d on a base s e t of symbols, and wherein said soft d e cision information corresponds to said 
FSM inputs, th e d e vic e comprising: 

a plurality of device inputs for inputting said soft decision information in a first 

index set; 

a plurality of processing units for performing forward recursion calculations on 
said reduced-state trellis representation using said input soft decision information and using a 
forward truncated survivor path comprising decisions not. specified by the reduced-state trellis, to 
produce forward state metrics and forward state transition metrics, performing backward 
recursion calculations on said reduced-state trellis representation using said input soft decision 
information and using a backward truncated survivor path comprising decisions not specified by 
the reduced-state trellis, the backward truncated survivor path being distinct from the forward 
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truncated survivor path, to produce backward state metrics and backward state transition metrics^ 
whoroin said backward r e cursion do e s not tak e into account d e cisions on said FSM inputs 
generat e d from said forward r e cursion , and operating on said forward state metrics, said forward 
state transition metrics, said backward state metrics and said backward state transition metrics to 
produce said higher confidence information; and 

a plurality of device outputs for outputting said higher confidence information. 
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